//#include <iostream>
//using namespace std;
//
//void yanghui(int n)
//{
//	int arr[20][1000];
//	for (int i = 0; i <= n; i++)
//	{
//		for (int j = 0; j <= i; j++)
//		{
//			if (j == 0 || j == i)
//			{
//				arr[i][j] = 1;
//			}
//			else
//			{
//				arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
//			}
//		}
//	}
//
//	for (int i = 0; i < n; i++)
//	{
//		for (int j = 0; j <= i; j++)
//		{
//			cout << arr[i][j] << " ";
//		}
//		cout << endl;
//	}
//}
//int main()
//{
//	int n;
//	cin >> n;
//	yanghui(n);
//
//	return 0;
//}


//#include <iostream>
//using namespace std;
//
//bool isrun(int year)
//{
//	return (year % 4 == 0 && year % 100 != 0) || year % 400 == 0;
//}
//int main()
//{
//	int y, m;
//	cin >> y >> m;
//	if (isrun(y))
//	{
//		int arr[13] = {0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };
//		cout << arr[m];
//
//	}
//	else
//	{
//		int arr[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };
//		cout << arr[m];
//
//	}
//	return 0;
//}


//#include <iostream>
//using namespace std;
//
//int jie(int n)
//{
//	
//	int num = 1;
//	for (int i = 1; i <= n; i++) {
//		num *= i;
//	}
//	return num;
//}
//int main()
//{
//	int n;
//	cin >> n;
//
//	int s = 0;
//	for (int i = 1; i <= n; i++)
//	{
//		s += jie(i);
//	}
//
//	cout << s;
//
//	return 0;
//}


//#include <iostream>
//using namespace std;
//int main()
//{
//	int h1, h2, m1, m2;
//
//	cin >> h1 >> m1 >> h2 >> m2;
//
//	int h, m;
//	if (m2 < m1)
//	{
//		m = m2 + 60 - m1;
//		h2 -= 1;
//	}
//
//	h = h2 - h1;
//
//	cout << h << " " << m;
//	return 0;
//}

//#include <iostream>
//using namespace std;
//int main()
//{
//	int a, b;
//	cin >> a >> b;
//	int result = 0;
//
//	int num = a;
//	for (int i = 1; i < b; i++)
//	{
//		num *= a;
//	}
//
//	for (int i = 1; i <= num; i++)
//	{
//		if (num % i == 0)
//		{
//			result += i;
//		}
//	}
//
//	cout << result;
//	return 0;
//}

#include <iostream>
using namespace std;
int main()
{
	int j1, n, j2;
	
	return 0;
}